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ABSTRACT 


In elementary group theory, containment defines a partial order relation on the 
subgroups of a fixed group. This order relation is a lattice in the sense that it is a 
partially ordered set in which any two slenients have a greatest lower bound and a least 
upper bound relative to the ordering. Lattices occur frequently in mathematics and 
form an extensive subject of study with a vast literature. While the subgroups of every 
group G always form a lattice, one might ask if every conceivable lattice is isomorphic to 
the subgroup lattice of some eroup. Furthermore, one might ask which kinds of lattice 
structures are isomorphic to which types of group structures. Such investigations are the 
content of this thesis, with the ultimate goal being to study the classical result in this 


direction discovered by O. Ore in 1938, as well as related theorems and corollaries. 
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Chapter 1 ; 
Introduction 


In elementary group p theory, containment defines a partial order relation on the 
| subgroups of a fixed group. This order relation can be represented visually with a so- 
called Hasse diagram (for subgroups A and B, B is below A i in the diagram if and only if 
BG A). Each of these Hasse diagrams forms a lattice in that it is a partially ordered set 
in which any two elements (subgroups | in this case) have a meet, or greatest lower bound, 
and a join, or least upper bound. _ | : 

For any group G, let Sub(G) denote the subgroup lattice ee G as see | 
above. ‘Sub(G) can be formed in two primary ways. First, considering all. subgroups 


of G, we can form the meet of any two subgroups by taking the intersection of those 


subgroups and the join of two subgroups by forming the subgroup generated by those - 


| subgroups. Second, we can create a lattice using only the normal subgroups of G where | 
the meet is again the intersection of any two subgroups; however, in this case the join of 
| two subgroups is created by taking the product of the two normal subgroups. In both of 
these cases, the ordering is by inclusion. Note that for commutative groups, these two 
| methods coincide. That is, as ‘every subgroup of a commutative eroup is normal, the 
% product of any two subgroups equals the subgroup generated by: them.. _ 
As we can form a lattice from every group, one might ask the converse, ‘that 1S, 
if every conceivable lattice is isomorphic to the subgroup lattice of some group. Fur ther- 
more, one might ask which kinds of lattice structures are isomorphic to which types of 
- group structures. In so doing, we can Investigate a property xX possessed by a class of 


groups and a corresponding property Y possessed by a class of lattices so as to be able 


to say: “A group G satishes property X if and only if its corresponding subgroup lattice 
satishes property Y.” Such investigations are the content of this thesis, with the ultimate 
goal being to study the classical result in this direction discovered by O. Ore in 1938, as 


well as related theorems and corollaries. 


Chapter 2 
Lattices 


2.1 Basic Definitions and Examples 


We begin by introducing the formal definition of a lattice, its meet and join, and 
some examples of. lattices. Before we define a lattice, however, we must understand the 
underlying structure of lattices, namely partially ordered sets. Therefore, we will begin 


with the following definition: 


Definition 2.1. Let P be a set equipped with a binary relation <, sometimes denoted 
by (P;<). Then P is considered to be a partially ordered set (or poset) if < satisifies the 


following three axioms for all a,b,c € P: 
1. a < a (Reflexive property) 
2. a<band b<a implies a = b (Anti-symmetric property) 
3. a<band b<c implies a < c (Transitive property) 
Furthermore, < itself is said 6 be a partial ordering (or ordering) of P. 


As we move forward, it will be useful to define the dual of a partially ordered 
set and to prove the duality principle. This will be especially useful as when we discuss 


distributive lattices as well as in order to prove distributivity (see Definition 2.24). 


Proposition 2.2. Let (P;<) be a poset. Then (P;>) is also a poset. 


Proof. First, we note that the binary relation > is well-defined: a > 6 simply means 
b < a. Then for elements a,b,c € P where < is a partial ordering, each of the three 
partial order axioms are satisfied for >, meaning > is a partial ordering as well, and 


(P; >) is a poset. C4 
Definition 2.3. Given (P;<), the poset (P; >) is called the dual of P and is denoted 
| by P?. 

Proposition 2.4 (The Duality Principle). If an expression ® involving ordering is true 
in all posets, then ®° is also true in all posets. | 

Proof. It is clear that ® holds in CP <) if and only if ®? holds in (P;>). CI] 


Definition 2.5. Given a poset P, the meet of two elements a,b € P is the greatest lower 


bound, denoted a A b. That is, a A 6 is the (necessarily) unique element such that 
l.aAb<aandaAb<ob. 
2. If there exists an element c € P such that c <aandc<b,thenc<a/Ab. » 


Definition 2.6. Given a poset P, the join of two elements a,b € P is the least upper 


bound, denoted a V b. That is, a V b is the (necessarily) unique element such that 
1. Ob nd bea 
2. If there exists an element c € P such thata<candb<c,thenaVb<c. 


Note that meet and join are duals of each other as described in Definition 2.3. 
This fact will be useful as we move forward, particularly with regards to distributive 


lattices (see Definition 2.24). 


Proposition 2.7. Whenever meet and join are defined as above, ab = bAa and 


aVb=0bVa for alla,beé€ P. 


Proof. Definitions 2.5 and 2.6 imply that meet and join of two elements are unique. 


Therefore, since 6/\a is the meet of a and 6, bAa=a/Ab by uniqueness of meet. We also 


find that bVa=aVb by a similar argument. — | i 


With the above definitions in hand, we are ready to formally define the concept 


of a lattice. 


Definition 2.8. A lattice L is a partially ordered set in which every pair of elements has 
a meet and a join. Furthermore, a subset of a lattice L is called a sublattice of L if it is 


itself a lattice with respect to the join and meet on L. 
The following are examples of lattices: 


Example 2.9. Consider the power set of 9, i.e., the set of all subsets of a given set S, 
denoted P(S). P(S) forms a lattice where ordering is containment, meet is intersection, 


and join is union (See Figure 2.1). | 


fa, b,c} 
O 


Vac} o{b,c} 


{aj 


Figure 2.1: Power set of {a, b,c} 


- Example 2.10. Any (open or closed) interval of real numbers, rational numbers, or 
integers forms a lattice with the usual ‘ordering where meet and join are the binary 
operations of min and max, respectively. Specifically, these intervals form lattice chains 


(see Definintion 2.14 and Figure 2.2 below). 


Definition 2.11. We.say a lattice L has a top element T ifa < 7 foralla € L. Similarly, 
we say L has a bottom element L if 1 <aforallae L. 


Example 2.12. The lattice formed by the power set P(S') has S as its top and the empty 
set as its bottom (See Figure 2.1). | | 


Example 2.13. The closed interval of real numbers [0, 1] forms a lattice as described in 
the preceding example. It has L = 0 and T = 1. The open interval of reals (0,1) has 
neither a top nor a bottom. The real interval [0,1) has L = 0 but no top, and the interval 


(0,1) has T = 1 but no bottom. 


In addition to those examples we have presented, two common types of posets 


that are used to form lattices are chains and antichains, defined and pictured below. 


o_o —_____-O 


Ay | 
Ag 


as 
3 


Figure 2.2: Lattice chains 


Definition 2.14. A chain is a poset P in which for two elements x and y in the set, 


either x < y or y < x. That is, all elements of P are said to be comparable. — 


It is simple to verify that chains form not only posets, but lattices as well. We 
can see that the chain A, is the trivial lattice, Ag is the chain with exactly two comparable 
elements, and in general, A,.is the chain with exactly n comparable elements. In general, 


a lattice (including chains) need not be finite. Consider the following example. 


Example 2.15. The converging sequence of rational numbers 1,1/2,1/4,1/8, _.. with 
the usual ordering and the binary operations of min and max as meet and join is an: 
infinite descending chain. This lattice has as its top [T = 1, but does not have a bottom. 
Note that although 0 is the greatest lower bound of this set, it is not-an- element of the 
lattice, and thus cannot be the bottom of the lattice. The sequence of integers 1, 2,4,8,... 


is an infinite ascending chain. 


Another important class of posets that can be used to form lattices are an- 


tichains, defined below. — 


\ 
/ 
va 
S 


Figure 2.3: Lattice antichains 


Definition 2.16. An antichain is a poset P in which for two elements x and y, 2 < y 


implies c = y. If x # y, we say that x and y are parallel, i.e., x || y. 


| An antichain with more than one element does not form a lattice as no two 
distinct elements have a meet or join. However, if we adjoin a top and bottom to an 
antichain, it does become a lattice. (By adjoin, we mean define a new ordering in which 
the elements of the antichain are still incomparable, but the top is greater than or equal 
to every element in the antichain and the bottom is less than or equal to every element 
in the antichain.) We note that that the lattice M2 contains the antichain with exactly 
two parallel elements (and a top and bottom), M3 contains the antichain with exactly 
three parallel elements, and M,, contains the antichain with exactly n parallel elements. 
We will refer to these lattices as antichain lattices. 

Although chains and antichains are important classes of lattices, not to mention 
the many other types of lattices worthy of study, our main focus is to study lattices and 


their association with groups as mentioned in the Introduction. 


Definition 2.17. Let Sub(G) denote the poset formed from the collection of all subgroups 


of a fixed group G where ordering is given by containment. 


Proposition 2.18. Let G be a group and let X be any subset of G. Write (X) =(\pC 
where I’ is the collection of subgroups CC G that contain X. Then (X) is the smallest 


if contained in every other) subgroup of G containing X.— 


Proof. It is well-known that the intersection of subgroups is a subgroup. The intersection 


is contained in every C € IT, therefore it is the smallest. Eig 


Definition 2.19. We will call (X) in the proposition above the subgroup generated by 
- | 


Proposition 2.20. The meet of two subgroups in Sub(G) 1s the intersection of those 
subgroups, and the join of two subgroups is the subgroup generated by their union. As 


such, Sub(G) is a lattice with T =G and 1 = {e}. 


Proof. It is clear from the definition of the intersection of two subgroups that the meet in 
Sub(G) is in fact the intersection. (Thus, we can say that Sub(G) is a meet-sublattice of 
P(S).) However, the union of subgroups is not typically itself a subgroup, and therefore 
cannot be the join. | | 
Claim. In Sub(G), the join of two subgroups A, B C G is given by the subgroup generated 
by A and B. | 

Let X = AUB. Then (X) =(\pC where I is the collection of subgroups C' C G 
that contain both A and B. It is clear that A C (x) and B C (X). Moreover, if we 
find a subgroup D such that A C D and B C D, then D € T, and (X) C D. As such, 
(X) fulfills the exact criteria for join listed in Definition 2.6. Finally, because Sub(G) is 


a poset with binary meets and joins, Sub(G) is a lattice. [I] 


Example 2.21. We will now proceed to completely describe Sub(Z). Note that Z and 
all of its subgroups are cyclic. We know (b) C (a) if and only if a | b. 

Claim. (a) A (b) = (c) where c = lem(a,b) and (a) V (b) = (d) where d = ged(a, b). 

By the properties of meet, (c) satisfies 


1. (c) € (a) and (¢) € (6). 


26 AE in) C (a) and (m) C (b), then (m) C (Ge 2 
Therefore, by the ordering c satisfies 

1a c and b re 

2.a|mandb|m wales c|m. 


As the above properties are precisely the definition of least common multiple, we 


have c = lcem(a,b). By similar analysis, we find that (a) V (b) = (d) where d = gcd(a, b). 


This is also true for Z,, under calculations modulo n. The example below gives 


details of this calculation for Z3g, whose subgroup lattice is pictured in Figure 2.4. 


Example 2.22. The following are some calculations for meet and join in Sub(Z3¢): 


A, 
ZN AN, 
ey 

NN 


Figure 2.4: Sub(Z3e¢) 


1. (2) V (3) = Zze whereas (2) A (3) = (6): 
2. (4) V (9) = Ze and (4) A (9) = (0). 
82.8) VC12). = 43) and 43) A.2)-= 412), 


4. (9) V (12) = (3) and (9) A (12) = (0). 
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In the sections that follow, it will become important for us to talk about what 
it means for a lattice L to be isomorphic to the subgroup lattice Sub(G) for some group 


_G. Hence, we will define a lattice isomorphism below. 


Definition 2.23. Let L and Kk be lattices. A map ¢: L — K is a lattice homomorphism 
if it preserves meets and joins, that is, O(a Ab) = o(a) A (bd) and d(aV b) = d(a) V (bd) 


for all a,b € L. If @ is bijective, we call @ a lattice isomorphism. 


Two lattices L and K are considered to be isomorphic, denoted by L = K, it 


there exists a lattice isomorphism ¢: L > K. 


2.2 Distributive Lattices 

Definition 2.24. A ere Lis called distributive if for all a,b,c € L: 
16 (bie) (av b) /\(aVc), and 
2. GIAO V C) = (Gb) V (GN). 


An important monscaucnce of the Principle of Duality is that statement 1 of 
Definition 2.24 holds for every poset if and only if statement 2 holds for every poset. 
Thus, when we verify the distributive property we need only verify one of these two 
statements. In the same vein, part of the distributive law automatically holds for every 


lattice as shown below. 
Proposition 2.25. Let L be a lattice and let a,b,c e L. Then 


1. aV(bAc) < (aVb) A(aVe), and 


g. (ab) V (adc) < LOVE: 


Proof. 1. Toshow aV(bAc) < (aVb)A(aVc) we will first show aV (bAc) < (aVb) and 
aV(bAc) < (aVc). But it is clear by Definition 2.5 that (bAc) < band (bAc) <¢, 
and so aV (bAc) < (aVb) and aV(bAc) < (aVc). But (aVb) \(aVc) is the greatest 
lower bound of aVb and aV c by definition, and so a V OME) aN DAG Ve 


2. We use a similar approach to that used in part 1 above. To show (aA b)V (ac) < 
a/(bVc), we need only show (aA 6b) V (aAc) < aand (aAb)V (adc) < (bVc). By 


ali 


| Renner. a\b<aanda A c< a. But (a IN b) Vv ia IN a is the least upper bound 


ofaAbandaAc, so (aAb)V (ane) <a. Additionally, aAb < band aAc<c, 2 


respectively. But then (aAb)V (ac) is below both b and c. Since. bAc is the gr eatest 
lower bound of b and ¢, (an b)V /(aNe) ; < (one). ' Thus, (aAb)V (aAc) <aA(b Ve). _ 


| This proposition. greatly simplifies our work in proving that a lattice is distribu- _ | 
tive. It enables us to prove equality by simply showing (a Vb) A (a. V c) <av (AC) or. 
—aA(bVe) < (aAb)V (ac). - | 


Now, we will look at some - examples of distributive and non-distributive lattices @ 3 


Example 2.26. It : easy to show that the power set P(S) is distributive for every set = 
For a een group G, we note that wee regarded as a , poset, Sub(G) is a sub- | 
poset of P(G). However, Sub(G) is not a. sublattice of P(G) as the joins are different. 
Additionally, while P(S)) is always distributive, Sub(G) is only sometimes distributive as - 
illustrated im the two examples below. | ee a 
| Peale 2.27 . For G= Le Sub(G) is distributive. 
This can be. » verified directly by ey replacing every ome naton of ie ee 
elements in Sub(Zae) into statement 1 of Definition 2. 24. For example, we verify the 
left-hand side of statement 1 of Definition 2.24 using the subgroups (3), (4), and (18). 
_ Then we have (3) V ((4) A (18)) = (3) V (0) = (3). Checking the right-hand side, ((3) V__ 
(4) A ((3) V (18) = Zae A (3) = (8). _. tee a 
Clearly, this would be a painstaking process if it were - continued for all combina- 
tions of the elements in Sub(Zs6) However, this tact follows readily irom Ore’ fs Theor: em | 


(Theorem 4, ae 
| Example 2.28. For G = Zp x Za, Sub(G) is not distributive. 


‘Let A = ((0,1)),B = ((1,1)) and C= ((1,0)) be the three non-trivial cyclic 


subgroups of Z2. x Zo (See Figure 2.5). 7 Considering the left-hand side of statement ae | 


of Definition 2.24, AV (BA C) = AV {e} = A. On the right-hand side, however,.we’ | 
— get (A V B) A (A V C) = (Za » x “oy (Zo x 22) = Ly x Lo, and so Sub(Ze x Zz) is not 


distributive. 
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Zo x Zo 


{e} 
Figure 2.5: Sub(Ze x Ze) 


2.3 Lattices and Groups 


_ Thus far, we have begun to see the correspondence between lattices and groups. 
At this point, one may begin to wonder to what extent lattices and groups are related. 
Specifically, we might ask if every lattice is isomorphic to Sub(G) for some group G. We 
heen by considering chains. It is obvious that the trivial chain A is simply formed from 
the trivial group, G = {e}. But what about Ao, As, etc.? We must begin by considering 
| the structure of such lattices and try to find a group whose subgroup lattice exhibits the 
same structure. _ | 
Considering Az, we must find a group whose only proper subgroup is the trivial 
subgroup. Indeed, one such example is the group Z, for any prime py. As we proceed to 
seek out a group whose subgroup structure is equivalent to that of A3, we might try to 
construct a erate that has Ly as its only non-trivial Breees subgroup. We find that Z,» 
is such a group, and Az is indeed its subgroup lattice. Now a clear pattern has emerged, — 
and if we continue this pattern inductively, we find that Sub(Zpn-1) = An. We have thus | 
found a class of groups that capture all finite chains. | 
| But what about other classes of lattices? For example, can we find a group G 
such that Sub(G) = M,, for example? The lattice Sub(Z,2) = A3 = Mj, as shown above, © 
and we have already seen that Sub(Zz x 7) > M3 (Compare Figures 2.3 and 2.5). It is 
also relatively simple to find (distinct) groups whose subgroup lattices are isomorphic to 


Mp2 as well as M4 as shown in the following two Propositions. 


13 


| ee 
| oh” oe | | | (py 
ee | (p) et 
Ay ae * | (p”) 
An 7 
As {0} 
Ag 


Figure 2.6: Lattice chains and subgroup lattices 


: Proposition 2.29. Sub(Zpq) = Mo where p and q are distict primes. 


Proof: We will analyze the subgroup structure of Zyoq using the Fundamental ‘Theorem 
‘of Cyclic Groups (Theorem 3.1). Since |Zpq| = pq, the Fundamental Theorem of Cyclic 
Groups guarantees that for each positive divisor of Ba there is exactly one subgroup of 
G. All divisors of pq are pq, p,q and 1, and thus Zpg has exactly 4 distinct subgroups. 
It is clear that T = Long and that | = {0}. Because ged(n, q) = 1, we conclude that the 
two intermediate subgroups of orders p and q have no elements in common besides the 
identity, and are thus parallel. Therefore, Sub(Z, a) (pictured in Figure 2.7) has the same ; 
"structure as Ma, and so Sub(Zpq) = Mp. ae | a | Oo 


a 
NS. 


Figure 2.7: Sub(Zopq) : 
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Proposition 2.30. Sub(S3) = Mag. 


Preop Recall that $3 has 6 elements, namely {e, (123), (132), (12), (13), (23)}. The sub- 
groups of $3 are $3 itself, ((123)), ((12)), ((13)), ((23)), and {e}. Each of the subgroups 
generated by the two-cycles have order 2, while ((123)) = {e, (123), (132)}. Thus, these 
4 subgroups are incomparable, and each = contained in S3 and contains {e}. There- 
fore, we see that Sub(.93) = My. Note that (ab)(bc) = (abc), (abc)(ab) = (ac), and 


(ab) (abc) = (bc), and thus ((ab)) V ((be)) = $3 = ((ab)) V ((abc)). C 


—— ((128 


Figure 2.8: Sub($3) 


We have now managed to capture M,, for 1 < n < 4; however, we have not 
been able to do so as neatly as we did for A,. Although we were able to find a single 
class of groups G such that Sub(G) = Ap, each of the groups whose subgroup lattice is 
isomorphic to M,, have been distinct types. While we might try to extend those results 
we already have for M,, as we did with A,,, we will find very quickly that such extensions 
will not. work. ($4, for example, has 30 subgroups, and Ss has over 100! [Gallian, 96)). 
Indeed, finding groups whose subgroup lattices are isomorphic to M,, becomes a much 
more difficult question to answer in general, and leads us to question whether it is possible 
to find a group G such that Sub(G) = L for every lattice L. It turns out that the answer | 
to this question is no. In order to show this, we will consider the pentagonal lattice Vs, 


represented in Figure 2.9. 


Proposition 2.31. There is no group G that satisfies Sub(G) = Ns. 


1b 


Proof. ‘We proceed by contradiction. ae will assume that there is some group G with oe 
a subgroup lattice structure isoniorphic to Ns, that is, assume G has three non trivial 
subgroups, A, B and iC. which along with G and fe} make up all the subgroups of : 
G. Further assume that the subgroups have containment relations fe} E A CG and | 
{e} CCC BCG, but that no pest of A is contained i in 1 Be or, and visa. versa, besides 2 


the identity e. 


Figure 2.9: Ns 


Claim. C 1s not infinite Ne 


If G is infinite cyclic, then ee exists an element a of infinite order such that | 

(a) =G,, Furthermore, if a has infinite order, there is no nonzero integer n such that ; 

| | a” is the identity. If we ‘suppose a = qi, then ata~J = aa, and so a’ J =e. This. 
implies that 7-j = 0, that 1S 20. ge Theretore, the subgroups (at) fo) j > 0 ares. +s 
all distinct. However, G has exactly 5 distinct subgroups, and so this Sinai the _ 


assumed structure of G. Therefore, G is not infinite cyclic. 
Claim. G is finite pene | 


Consider the subgroup A. It contains some non-identity demons a and (a forms | 


a subgroup. However, as the only proper subgroup of A is the bottom, (a) = A, and as 
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such, A is cyclic. By Claim 1, |A| < oo. Now, by the Fundamental Theorem of Cyclic 
Groups (see Theorem 3.1) we can determine the order of A. The theorem states that 
A must have exactly one subgroup of order equal to each of its divisors. However, the 
bottom has only one element, and thus has order 1. Therefore, as 1 is the only divisor of 
|A| (besides itself), A must have prime order p. Similarly, the subgroup C’ is cyclic, ie., 
(c) = C for some c in C, and must have prime order gq. 7 
| Now, consider the subgroup B. Since C C B,c € B. More specifically, however, 

C ¢ B, so B must contain another element b € B\ C. Now, as (b) ¢ C and there are 
no subgroups contained in C’ besides the bottom, (6) = B, implying that B is cyclic. 
Moreover, because C is a subgroup of B, |C| divides |B| by Lagrange. Suppose |B| = mq 
for some m > 1. Recall that B already has one subgroup of order g. By the Fundamental 
- Theorem of Cyclic Groups, 6B must have exactly one subgroup of order every divisor of 
m. However, B contains no other subgroups besides C’ and the bottom. Additionally, 
|B| 4 |C| as the orders must be distinct, so the only other possible choice is m = q, that 
is; (Bl = 9". | | | 

Finally, we consider G. Either G= AUB or AUBCG. Since G is closed, we 
have that ab € G. However, ab cannot equal e because ab = e implies that a and b are 
inverses of each other. If that were so, then b € A and a € B, respectively, which would 
contradict the assumed lattice structure of Sub(G). But a ¢ B and b ¢ A, so ab ¢ A and 
ab ¢ B. Therefore, G # AUB. Thus, we can find an element g such that g € G\ (AUB). 
But then (g) forms a subgroup ae G. Because g € AUB, g ¢ Aand g ¢ B or any of their 
subgroups. Thus, (g) = G, and therefore G is cyclic. | | 

| Now, because G is finite, the orders of A, B and C, which are p, g* and gq respec- 
tively, must divide the order of G by Lagrange. Then |G| = mpq? for some m > 1. But 
then G = (g) would have at least one more subgroup of order pq distinct from A, B and 
C by the Fundamental Theorem of Cyclic Groups. Therefore, G cannot be a group with 


the assumed subgroup lattice structure. | C 


Having proven the preceding result, we now know definitively that not every 
lattice is isomorphic to the subgroup lattice of some group. So, while it is true that there 
exists a lattice that is isomorphic to Sub(G) for every group G, namely Sub(G) itself, | 
the converse is not true for every lattice. That is, by Proposition 2.31, not everly lattice 


arises as Sub(G) for some group G. Although not every lattice is isomorphic to Sub(G) 


17 


of some group G, in 1946 Ph. Whitman was able to find a direct correspondence between 


groups and sublattices as follows. 


Theorem 2.32 (Ph. Whitman, 1946). Every lattice 1s isomorphic to a sublattice of 


Sub(G) for some group G. 
Proof. A proof of this result is not only difficult, but far beyond the scope of this project. 


However, an interested reader can find one proof of this theorem in Gratzer, p. 196. UO 


‘We wonder if we can find a certain class of lattices that are always isomorphic 
to Sub(G) for some group G. For example, by Proposition 2.31, we might ask if every 
distributive lattice can be found to be isomorphic to Sub(G) for some group G. Or, 
can we show that if G has a specific group structure, Sub(G) will always exhibit some 
specific lattice structure? In 1938, O. Ore found one satisfactory answer to this question. 
Specifically, he showed that the underlying group G is locally cyclic if and only if the 


corresponding subgroup lattice Sub(G) is distributive (See Theorem 4.6). In order to 


prove this result, however, we will need to use a considerable amount of group theory. 
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Chapter 3 ae 


The Structure of Finite and 
Finitely Generated Abelian 
. Groups. 


As Ore’s Theorem truly isa bridge between lattice theory and eroup theory; its 
proof is steeped in the structure of groups in addition to lattice theory. Because to this, we 
will meee to discuss fundamental results about the structure of finite abelian groups and 
finitely generated abelian groups as well as associated results. The proof of Ore’s Theorem | 
also relies the Second Isomorphism Theorem of Groups, which is presented hereafter. 
Additionally, the Fundamental Theorem of Cyclic Groups was referenced numerous times 
as we discussed the structure of cyclic groups and their associated subgroup one Its 


- statement and proof are given subsequently. 


3.1 pune Group Theory 
In this section, groups are considered abstract and are written multiplicatively 


Theorem 3.1 (Fundamental Theorem of Cyclic Groups). Consider the cyclic group Ge — 
(a). Then - | oe 


1.. Every subgroup of G is cyclic. 


2. If IG] =n, the order of any subgroup of G divides n. 
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3. For each positive divisor k of n = IG| there is exactly one subgroup of G, namely 
(ant, 


Proof. 1. Let H be a subgroup of G. We will consider the set S = {k € Zt la" € H i, 
Suppose H # {el}. Then a” is an element of H , 9 is non-empty, and by the Well- 
Ordering Principle: S has a least element, say t. We will show that H = (a*) by 
.  double-inclusion. First, since a’ € H, H D (a*) by closure. Second, we consider 
h € H. We note that h = a® for some k € Z*. By the Division Algorithm, we can 
find integers q and r such that k =tq+rwhereO<r<k. Thena® = a'@t = a4". 
This implies a” € H. Now, ast is the least element of S, r= 0, andsoh = a € (a‘). 

So H C (a’). Therefore, HAG). 


2. This follows from Lagrange. 


3. To show there is exactly one subgroup for each divisor of n, we suppose by contra- 
diction that there are two subgroups of G of order k, namely H and K. Suppose 
Hae) and K = (a°) where s and t are the least positive integers such that 

at € H and a’ € K. Then tlm and s|m for all m where a™ € AH and a™ € K. Be- 


cause a” =e € HM K,t and s must divide n as well. Now, as n is the least positive 


integer such that a” = e and k is the least such that (at)k =e, ak =@" =a't, so 
k = 2. Similarly, k = 2, implying $ = 2, sot = s. Thus, H = K = (a°), and as 


t= B,(a’) = (al), 
oO 
Definition 3.2. If G is a group and H and K are subsets of G, HK = {hk |he H,ke 
K}. | | | 
Note, HK is also a subset of G. In fact, sometimes, HK is more than a subset; 


it can form a subgroup, as shown in the following. 


Theorem 3.3 (Second Isomorphism Theorem of Groups). Let H and K be subgroups 
of a group G where K is a normal subgroup of G, denoted by Kk<G. Then HK is a 
subgroup of G and H/(HNK)®& HAK/K. | 


_ Proof. We first show that H K ‘is a subgroup of G. We note that HK contairis the 
identity since both H and K are subgroups of G. We proceed by the two-step subgroup 
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test. First, we show that HK is closed. We take a = hiky and b = hoko. Then we > 
must show that ab ae ¢ HK. But then ab = hyhoh5 ‘ky hoke ase eC Hk. But | 
hy *kyhe E GkKG"! C K since K is a normal subgroup of G, i.e., hz tkyhe = kg, and. 
hihoksk, € HK,so HK is Bigued: Second, we must show that a! = (hk)~' =k7th 1 e 
HK. But kuth7! = ho pAk-1h7!. But as hko!h7! € GKG a = hole’ € AK. 
Therefore, HK is a subgroup of G. 

For the second part of the theorem, consider the homomorphism ¢: H > HK/K 
that takes h to hK. We note that ¢ is onto since given an hkK € HK/K, we find that 
h maps to AK = hkkK. | 

Now, ae take h € kerd. Then d(h) = 1K = K. But as o(h) = hK, we have 
hK = K, which is true if and only if h € K. Thus, ker ¢ = HM K. Hence, applying the 


First Isomorphism Theorem of Groups, we have that 


H/(HOK) = HK/K. 


3.2 Finite Abelian Groups 


The goal of this section is to determine the structure of finite abelian eroups. 
Theorem 3.12 and Theorem 3.16 together state that a finite abelian group breaks down 
into a direct sum of cyclic p-groups (direct sum and p-group are defined below; see Defi- 


nitions 3.8 and 3.4). 


In this section, all groups will be written additively and assumed to be abelian. 
Definition 3.4. A p-group is a eroup of order p” for some prime p and with n > 1. 


Definition 3.5. Let A be an abelian group and let p be prime. We will let A(p) denote 


the set of all elements of A whose order is a power of p. 


Theorem 3.6 (Cauchy’s Theorem). Jf G is a finite commutative group whose order is 


divisible by a prime D, G contains an element of order p. 


Proof. Suppose that the only subgroups of G are {e} and G itself. Then there exists some 
non-trivial element a such that (a) = G, and |a| = p as desired. Thus, G contains at 


least one proper subgroup. Assume by induction that if p divides the order of a subgroup 
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K € G (Note that IK | < |G] necessarily), there exists an element b € H with |b| = p. 
Now, if there exists some nontrivial subgroup H ¢ G, |G| = |G/H|-|H| by Lagrange. 
This results in the following two cases: | 
Case 1: p divides |H|. | 

Since |H| < |G|, Then by our inductive hypothesis, there exists an element 
b € A of order p. SincebE A, bDEG. 
Case 2: p divides |G/H| and p doesn’t divide |H|. 

By the same inductive hypothesis stated above, for g ¢ H we can find gH € G/H 
such that H = (gH)? = g?H. Then there must be an element h; € H such that g?h, = e. 
Now, consider the map ¢: H + H that maps h+> h?. 


Claim. ¢ is biyective. 


We first want to show that h? = k? implies h = k. Indeed, h? = k? does imply 
that (hk-!)P = e. But then |hk7+| divides p, and so |Ak~!| = 1 or |hk7+| = p. But if 
nk | = p, p divides H by Lagrange, which contradicts our assumption on H. So we 
have that |hk~+| = 1, and so h is the unique inverse of k~', i.e., h = k as desired. Thus, 
@ is injective. Since |H]| is finite and ¢ is 1-1, ¢ is onto as well, and we have that ¢ is 
bijective. 

Since @ is onto, we can find an element hy € H such that h; = ho”. Then b = gho 
satisfies bP = (ghg)? = gPh2? = gPh, = e. Now, |b| = 1 implies g € A, a contradiction. 
Therefore, we have that |b] = p._ | DO 
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Proposition 3.7. For any prime p, A(p) is a subgroup of A. Moreover, if A(p) is finite, 
A(p) is a p-group. 


Proof. We first notice that A(p) is non-empty as e has order p”. If |a| = p™! and |b] = p”, 
|ab| divides |p"1"2|, implying that lab| is a power of p. It is clear that a~! € A(p) since 
|a| = |a~*|. Therefore, by the two-step subgroup test A(p) is a subgroup of A. 

Now, suppose that A(p) is finite and not a p-group, that is, that the order of 
A(p) is |A(p)| = p"m where gcd(p,m) = 1. If a prime g | m then by Cauchy’s Theorem 
above, A(p) has some element of order gq. But by definition, the order of every element 
A(p) is a power of p. Thus, we have arrived at a contradiction, and the order of A(p) 


must be p* for some k < r, and thus A(p) is a p-group. a 
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Definition 3.8. Let B,, Bo,..., By be subgroups of an abelian group A. Then we denote 
the direct sum of these subgroups as A= 5b, @ B2@ --- @B, if: 


1. A= By + Bots + By = {bi tbot-:+bn |b: © Bi}. 
2. (Br @---@ Bi) M Bisa = {0} for alll <i<n-—1. 


Note: An element in the direct sum is zero if and only if the components are all 
zero, Shown as follows; If0 = mja,+-:-:- 4+ mpap EAL®: =D A; and mraz # 0, then we 
have that —Mzax = M1€14+Meaq+:--+Mp-10R-1, and so Ay BAQD:: PBAR-1N Ag F {()}, 


a contradiction. Therefore m, is 0. Continuing by induction, all m,; = 0. 


Definition 3.9. An ezponent of a group is any integer that annihilates that every element 


in the group. 
Note, if G has exponent n, then G also has exponent kn where k is a positive integer. 


Example 3.10. Z, has exponent n,2n,3n,... On the other hand, Z does not have an 


exponent. 
Example 3.11. Z,|z], regarded as an infinite abelian group, has exponent n, 2n,3n,... 


Theorem 3.12. Let A be a finite abelian group. Then A is the direct sum of its subgroups 
— A(p) for all primes p for which A(p) 4 {0}. 


Proof. Consider a finite abelian group A with exponent n. We can write n = mm’. 
_ where gcd(m,m’) = 1. Then there exist integers r,s such that 1 = rm-+ sm’. Then, 
for a € Aja = arm + asm’ = mra+m'sa = ma’ +.m'a" where a’,a"” € A. Thus, 
ACmA+m’‘A. But asmA C A and m’AC A,mA+m’'A C A, and so A= mAt+m’A. 

Now, we consider an element b such that b€ mAMm’A. Then b= ma, = m'ag 
for some a1, @2 € A. Thus, mb = mm’ag = nag = 0, and similarly m’b = 0. Therefore, 
b=b-1=rmb+sm'b=0, and so A=mAOn//A. | | 

We will now let Am = {a € A| ma-= 0} and An = {a € A | ma = O}. 


Taking m’a € mA, we have mma = na = 0, so ma € Am. Similarly, ma € Any. 


Conversely, if we take an element b € A,,,b = 6-1 = brm+ bsm’ = rmb+m’sb, and thus 
b= m'sbh = m’'a € m’A. Therefore, m’A = Am, and similarly mA = A,,, which means 


A= Am ® Am’. 
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Write n = pa - ee a prime power decomposition with pi = D; implying 7 = j. 
_ Assume Aja # {0}. Then A= A,e1 © Ag where n = py'q (an exponent of A). We will 
use induction on order. That is, whenever B is a finite abelian group with |B] < [Al 
and having an exponent gf 0g gl , then B=B af oe -OB ff The base case is left to | 
the reader. Since |Ag] < |A| aid g is an exponent for Ag, A= = Aes 8. =) A ek and | 


pieiicre: A= e Ape: Moreover, A pei e {Oo}. | | ; . 
Finally, we must show that A A = A(ps). Let ae A pete Then pa = 0 implies | 
that |a| divides p**, thus jal is a power. of p;, that is, Aci S Ae. Now, as |a| is a power 
of p;,|a| = p; for some positive integer t. Since n is an exponent for A, p; divides n. But 
then p! divides p*%, so p%a = 0, i.e., A(p;) e Ae. ‘Therefore; Ae = A(pi), and A can a 
be written as follows: | | _ ee — 
A= ® A(p;) with each A(p;) 4 {0}. 
: i=l eee ae — 

Example 3.13. Consider an abelian group A of order 36 = 27-3?..Then A(2) consists of 


all elements of orders 1,2, and 2? and A(3) consists of those of orders 1, 3, and 37. Thus, 


_ by Theorem 3.12 A = A(2) ® ra) 


Lemma 3.14, Let A be an ian group. Consider b € A with 4 #0, and let k be a 
positive integer such that pb 7 0. If lp*b| = , then || = prtk 


P roof. Since p™(p*b) = pth — = 0, |6| vias: por The ee lies that |b] = _ yt : for ca . 


0<i< p+m. But 0 = —_ =p “(p *b), sis a pm divides p™~* , which « can n only | 


happen if i = 0, that is, if |b| = ie 7 ee 


7 Tene 3.15. Consider a finite abelian, non-cyclic p-group A, and let ay € A be an 7 7 
element of maximal order p".- Consider Ay = (a1) ¢ A and the quotient A/AL. Let 
b=a+A,€ A/A, be an element of order p". Fhen there exists a: | representative a of 5 7 


| with order p’. 


Proof, Let b be any representative for b. We note that since the order of the image of 


an element divides the order of the element and because the natural map @: A > ASA,” 


| fiom LE is a surjective homomorphism, p = |b] < |b]. If we suppose p"b = 0, then 


|b] <p", and we have that |b| = p” as desired. Consequently, we can assume that p"b # 0. 
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Since p’b = 0, p"b+ A; = 0+ Aj, so pb € Ay. Therefore, p"b = na, for some n > 0. We 
can write n = p*u with gcd(p, 4) = 1. Then pb = p* ua. ; 

We will show that \a1| = |uaz|. Since p™ = |a;| annihilates a, and thus wa,, we 
have that Lua | divides |a,|. Therefore, |ua1| = p’? for some 1 < 7 < 11, so p’(a,) = 0. 
But (p) w)a, = 0 implies that p™! | pu. Hence, p" | Pv implying p™ = p’, and therefore 
|a1| = |ua,|. We can thus conclude that |p*ya,| = p"!—* with k < ry. 

- Now, we have pb # 0, and |p*uwa;| = |p"b| = p™—*, so by Lemma, 3.14, |b] = 
pit") Asp" / is a maximal order feneismontser A, p'tT!-® <p", and thusrt+r)—k < 
m1, 807 <k. We writek =r+twhere0 <t<k. Then, pb = p*ua, = pa, = 
p" (p' war), and if we write c = p’way, we have p"b = pc with c € Aj. 

Consider a= b~—c. Thena@=b—c=b-t= b+0 = b, and a is a representative 
‘for b. Furthermore, p"b = pc, and so p"(b — c) = 0, which implies that p’a = 0, 
and so |a| < p” = |a|. Additionally, by the first paragraph above |a| < |a|, and thus 
p’ = |a|=|al. | | O 


Theorem 3.16. Every finite abelian p-group is isomorphic to a direct sum of cyclic 


p-groups. Moreover, this direct sum 1s unique up to reordering the factors. 


Proof. Let A be a p-group and let a; € A be an element of maximal order. If A is cyclic, 
there is nothing to show. Therefore, we can assume that Ais not cyclic. Let A; = (a1) ¢ 
A with |a;| = p™. Now, consider A/A with order less than |A|. Then by Lagrange, 
A/A, is a p-group of lesser order than A. By induction, we assume A/A,; = Bo @®:::@B, 
where each B; is a cyclic subgroup of A/A, of order p™ with 2<i<-s. : 

Let Gj = a, + A be a generator for each B;. By Lemma 3.15, we can find a 
representative ay € A of each a; having order p™ where 2 <7 < s. Suppose A; = (a;) C A 


for 24. 8. 
Claim. A= A; ®Ao@:::@As. 


We must first show that A= Aj,+Ao+::-+As. It is clear that AD Ay +Ao+ 
-.-+A,. To show AC A, +Ao+---+As, we take x € A and consider % € A/A). By our 
induction hypothesis, A/A, = Bo®@-- -OBs, 6 E= Modgq+---+MsGs = Moaq + +++ + Msa5 
for representatives a; of aj. Therefore, x — (mgao +--+ msds) € Ai = (a1). Thus, 
LZ — (Mga2+-+-+ Mss) = M141, for some m; and so x = m1 a, + Mgaq +°+-+MsAsz, that 


is, AC Ai + Ao +--+ + Ag, and therefore A = A, + Ay +--+ + Ag. 
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We now show that (A; +---+ A;)M Aizi = {0} for all? =1,...,s—1. Suppose | 


there are m1,...,Ms > 0 such that mya, +---+m,sas = 0. 
Claim. m; = 0 for alli. 


We can assume that m, <p". Applying the natural homomorphism PA 
A/A; to mya, +--+ +msas = 0, we have may +--- + msGs = 0. Now, as'0 = maj + 
tices © BeOsO BI = 0 for 27 <s:. But then, we have may = 0) implying 
that m, = 0, so m; = 0 for all i such that 0 US | 

Finally, y € Ajit eS A; implies eee =y= = ma; for some 
m,;. Since y— y = 0, we have that m; = 0 for all 7,0 < 7 <i+1. Therefore, A = 
A, ®:::@ Ag, a direct sum of cyclic p-groups by Definition 3.8. Uniqueness of this direct 


sum decomposition can also be shown to hold (See Lang p. 48). CO 


Example 3.17. Recall our abelian group of order 36 with A = A(2) @ A(3) from Ex- 
ample alo: Then by Theorem 3.16, A(2) decomposes as Za or Za @ Zo and A(3) breaks 


| down as Zg or Za ® Z3. This leaves us with 4 potential decompositions for A: 
i. AST a Ve, 

2. A= Zn @Ln@ Do. 

3. A=Z3 0 Z3 0 Zy4. 


4,.A=Zo 0 Zo @Z3 @ Z3 


3.3 Finitely Generated Abelian Groups | 


The last major result we will need before proceeding to Ore’s Theorem is the 
Fundamental Theorem of Finitely Generated Abelian Groups (see Theorem 3.28) as well 
as associated definitions and results. Like the major results of the previous section, 
the Fundamental Theorem of Finitely Generated Abelian Groups details the direct sum 


decomposition of finitely generated abelian groups. 


Definition 3.18. If a,b are any two elements of an abelian group A, then for scalars 
a, 8 € Z the element aa + fb is called a linear combination of a and 6 in A. This 


definition extends similarly for any finite number of elements. A collection of elements 
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of A is linearly independent if whenever a linear combination of elements equals zero, all 
the scalars equal zero. | | , 


Definition 3.19. An abelian. group has a basis if there exists a subset of linearly in- 
dependent elements with which every element of the group can be written as a linear 


combination. 
Definition 3.20. An abelian group A is called free if it has a basis. 


Example 3.21. Any direct sum ©,Z is an abelian group; moreover, it has a basis (stan- 
dard basis) consisting of the functions e;: I + Z whose value at j is zero if 7 #7 and 1 


it 9 1 where:t 9 -L. Therefore @ ,Z is tree. 


Lemma 3.22. Let f: A— A’ be a surjective homomorphism of abelian groups where A’ 


is free, and let B be the kernel of f. Then 


1. There exists a subgroup C of A such that f restricted to C' induces an isomorphism 


with A’. 
9 A=BOC. 


Proof. We may visualize assertion 1 with the diagram pictured below. 


A J A’ 
- i 
ul 4S 
. 


| 


9 Because A’ is free abelian by hypothesis, it has a basis, {x,:14€I}. Additionally, 
as f is surjective, each 2, has a preimage x; € A such that f(z) = G3 Ley ~ (Xs 
the subgroup generated by X = {z;:7€ J} in A. We will consider the restriction 
of f to C, denoted by f" = flc. 


Claim. f’: C > A’ is an isomporphism. 


7 


We know that f’ is a homomorphism because it is a restriction of f, which is itself 

a homomorphism. Thus, we need only show that f’ is bijective. To show that f’ 

is surjective, we consider a’ € A’. Because A’ is free, we can write a’ = > a;x,; 

where a; € Z. Then the element a € C given by a = })a;x; satisfies f’()) ajx;) = 

> 05 f! (27) = Diag; =a’. Thus, f" is onto. 

We now show that fl is injective. Let c € C with f’(c) = 0. Thenc € (X), 

which implies that there exists a J C I that is finite and scalars aj; € Z such that 

c= )>),;0;2;. Then 0= f'(c) = f’() aj2;3) = DL af’ (a3) = D7 aje;. Since the 

L's are a basis each a; = 0 and thus c = 0. Therefore, f’ is injective, and thus 
f': C — A’ is an isomorphism. 

2. To show A = B@®C, we must show that BNC = {0}, and that A= B+C. If 
we take x € BN C, f(x) = 0 since B = kerf. But since x € C, f(x) = f'(z). 
As f’ is injective, x = 0 and thus BOC = {0}. If we take a € A, f(a) e A’. 
So f(a) = T ays, for some scalars a;. If we take c = Dl aj;x; € C, consider 
a—e. Applying f, we have f(a —c) = f(a) — f(o) = f(a) — f(Xhaya,) = fla) - 
> a5 f (25) = fla) — Dlaszy = fla) — fla) = 0. Thus, a-ce B,ie,a-c=6, 
and so, a=b+cas desired. Therefore, A= BOC. C] 


Theorem 3.23. Let B be a subgroup of a finitely generated free abelian group A. Then B 
is a free abelian. group itself on a basis with cardinality less than or equal to the cardinality 


of a basis for A. 


Proof. Suppose A has n generators, A= BLi, (Z; = Z). We proceed by induction on n. 
If A is free on one generator, that is, A = Z, then B C A is either free on zero generators, 
that is, either B = {0}, or since every non-zero subgroup of Z is infinite cyclic, B is 
_ infinite cyclic and therefore free on one generator. 

Now we assume that the theorem is true for any group with fewer than n 
generators. Consider the surjective projection homomorphism 7: A — Z, that sends 
(Cie Cie 

We note that kera7 = OZ, which we regard as an identification. We define 
B, = Bnokerz = keraz|g. Thus, B,C OZ, and is free on less than n — 1 generators 
by the induction hypothesis. Now, we neadiigs the direct image of B under 7,7(B) = 


™| p(B) C Zy. We have the following two cases: 


28 


Case 1: 1(B) = {0}. 

If 7(B) = m|p(B) = {0}, then B = kerz|p. But as kerm|p = Bi, B = B, is free 
on <n-— 1 generators. 
Case 2: 1(B) 4 {0}. | | 

‘If +(B) 4 {0}, then 7(B) is a non-zero subgroup of Z, and is therefore infinite 
cyclic. Thus, 7(B) = Z, and as Z is free on one generator, 7(B) free on one generator. 
| Now, as |p is onto it’s image, there exists a subgroup C’ of B by Lemma 3.22 such that 
B=C@kerz\|g with C & mlg(B). Thus, C is free on one generator, and B, is free on 


<n-—1 generators, and therefore B is free on < n generators. | I] 


Definition 3.24. A torsion element of an abelian group is any non-zero element with 


finite order. If a group has no torsion elements it is called torszon-free. 


Example 3.25. Every element of Z,, (integers modulo n) is a torsion element. Q/Z is 
an infinite group whose elements are all torsion. Note: @;Z (where J is any index set) is 


torsion free. 


Note: ® Z is the typical case of a finitely generated torsion-free abelian group 
i=1 


— 
as the following theorem (Theorem 3.26) shows. 


Theorem 3.26. If A is a finitely generated torsion-free abelian group, then A is free. 


Proof. Assume A # {0}, and let S be a finite set of generators of A. Suppose X = 


{21,..-,2n} is a maximal linearly independent subset of S. If B is the subgroup generated | 
by X, then B is free by definition. | 
By maximality on X, given any z € S, there exist integers ™ ,...,7™n not all 


equal to zero and pw # 0 such that pz+my41+--*+Mn%y, = 0. Therefore, uz € B. Thus, 
we note that we can find such a i, With u,z; € B for each of the finitely many elements 
of S. Supposing there are k& generators of A, we take m = 1 [12° °- Lk. Now, given y € A, 
i.e., y = Vo azle € S,a; € Z),my = d  a;(mz;) € B. As this m is independent of the 
choice of y € A,mA CB. 

Now, we consider the homomorphism ¢: A — mA that sends x to mz. Further- 
more, because A is torsion-free, ker @ = {0}, and thus our map is also one to one, and 
therefore an isomorphism of A onto mA C B, a subgroup. Therefore, we can conclude 


by Theorem 3.23 that mA is free, and so A is free. O 
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Lemma 3.27. Let A be an abelian group. Then Ar, the set of all torsion elements of A, 


forms a subgroup of A. 


Proof. We note that Ar is non-empty as e € Ap. Suppose a,b € Ar with a” = e and 
bP eave: “Vhew (a *)" =a)" <2 (e)* = 6.860. 6 Are Furthermore, (ab) = 
QO aa eo) eee" ee =e. “This, ab € Ar, and by the two-step subgroup 


test, Ar is a subgroup of A. . el 


Theorem 3.28 (Fundamental Theorem of Finitely Generated Abelian Groups). Let A 
be a finitely generated abelian group, and let Ar be the subgroup of all torsion elements 
of A. Then 

1. Ar is finite. 

2. A/Ar is free. 

3. There exists a subgroup B C A such that B is freeand A= ArT OB. 


Proof. 1. Ifa € Af, there exist scalars a; € Z such that.a = ey a;2;. Since there 
are finitely many generators and finitely many distinct scalars a; modulo |x;| such 
that a;x; ~ 0, there are finitely many elements in Avy, and so A7 is finite. | 

2. We begin by showing A/Ar is torsion-free. Let X = {z1,...,2n}, one for each 
Senerator x, of A, be a basis for the free abelian group fF’ on X whose elements have 
the form )~""_, ajz; where a; € Z. By the Universal Mapping Property there exists 
a unique homomorphism ¢: Ff — A such that 6()) aiz) = >) aj;z;. Note that ¢ is 
onto A. | 
Considering just the torsion elements Ar of A, the inverse image of Arp under ¢ is a 
subgroup of Ff’. Since F' is free on n generators, o-*(Ar) is free on < n generators by 
Theorem 3.23. Additionally, as ¢ is onto A, ¢ is onto Ar, and so ¢(¢71(Ar)) = Ar. 
Because ¢~1(Ar) is finitely generated, ¢(¢~!(Ar)) is finitely generated as well. So 
Ar = ¢(¢-1(Ar)) is finitely generated and abelian. | 
We now consider A/Ar. Suppose = ++ Ar has finite period m. Then mz =0€ 
A/Ar. Then m(z+ Ar) =mz+Arp = ee Ar, implying mz € Arp. Since mz is a 
torsion element, there exists a g # 0 such that g(mz) = 0 in A. Then (qm)x = 0 so 
x é€ Ap. But x € Ar implies Z = 0 € A/Ar. Thus, there are no non-zero elements 
of A/Ar with finite period, i.e., A/Ar is torsion-free. Therefore, by Theorem 3.26, 
A/Ar is free. | | 


30 


3. Consider the natural surjective homomorphism f: A — A/Ar, which sends z +> 
g+ Arp. Then ker f = Ar. By Lemma 3.22, there exists a subgroup B of A such 
that: f|g: B — A/Ar is an isomorphism. Thus, B is free, and A= BS Ar. 

CI 
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Chapter 4 


Ore’s ‘Theorem 


With the structures of finite abelian and finitely generated abelian groups in 
hand, we are prepared to prove Ore’s Theorem. Before proceeding to Ore’s Theorem, 
however, we need the following definition and lemmas. Note that in this section. all 
groups are written multiplicatively. Cr will denote a cyclic group of order n and Cg, 
will denote an infinite cyclic group. Note: C, = Z,, and Cy = Z. Also, when written 
mutliplicatively, direct sum is refered to as direct product and defined in an analogous 


manner. 


Definition 4.1. For any group G, Z(G) = {x € G | zg = gz for all g € G} is called the 
center of G. Note that Z(G) is always a subgroup of G. | 


Lemma 4.2. Let H be a subgroup of G, and let H C Z(G). Then HAG. Furthermore, 
if G/H is cyclic, then G is abelian. 


Proof. First, we show H JG. By the normal subgroup test, it suffices to show that 
-g-thg € H. But since h € Z(G), 97 1hg =g ‘gh =h € H, so H is normal. 

Next, we assume that G/H = (gH) is cyclic. Consider elements gi, 92 € G. 
Then g,H = g'H, thus g; = g*hi for some hy € H. Similarly, go = g’he for some 
ho € H. Then we have gigo = g'higtha = g'gihihe = gh he = 9 Mhihe = 9 g'hihe = 
ggthgh, = glhoghi = agi since h1,h2 € Z(G). Therefore, G is abelian. 


LJ 


Definition 4.3. A group is locally cyclic if every finite number of elements generates a 


_ cyclic subgroup. 
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Note that every cyclic group is locally cyclic because every subgroup of a cyclic 


group is cyclic. The converse, however, is not true as illustrated by the following example. 


Example 4.4. Consider the group of rational numbers under addition and note that any 
two elements a/b and c/d in Q are contained in the cyclic subgroup generated by 1/bd. 


Therefore, although Q is clearly not cyclic, it is locally cyclic. 
Lemma 4.5. Every locally cyclic group is abelian. 


Proof. Let G be a locally cyclic group. Taking any elements x and y of G, (x,y) = (g) for 
someg 6G, Then p= 9" end 7 =o", and this ay Sig" 9’ = ge ag Soo = 


Yo. LJ 


Theorem 4.6 (Ore’s Theorem). Given a group G, Sub(G) is distributive if and only if 
G is locally cyclic. 


Proof. We begin by assuming that Sub(G) is distributive. Consider a,b € G. First, 
we will show that the subgroup generated by a and b, denoted (a,b), is cyclic. Recall 
that that we form the meet of two subgroups by taking the subgroup generated by those 
subgroups. Hence, (ab) V (a) is the subgroup generated by (ab) and (a). We want to show 
that (ab) V (a) = (a,b). It is clear that the subgroups generated by (ab) and (a) are each 
seperately contained in the subgroup generated by (a,b), and so (ab) V (a) C (a,b). To 
show that (a, b) C (ab) V (a), we need only show the generators of (a,b) are in the set 
(ab) U (a). We have that a € (ab) U (a) by closure. As both a and ab € (ab) U (a), oii 6 ea 
be (ab) U (a) as well. So (a,b) C (ab) V (a) and by double inclusion (ab) V (a) = (a,b). 
We can similarly show that (ab) V (b) = (a, 6). 

Now, since Sub(G) is distributive, (ab) V ((a) A (b)) = ((ab) V (a)) A ({ab) V (b)). 
But since (ab) V (a) = (a, b) = (ab) V (b), we have that (ab) V ((a) A ()) = (a,6). It is 
important to note that a and b commute with all the elements of (a) A\(b) as follows: Given 
c € (a) \(b), chas the form c = a* andc = b). Then ac =aa® = a@itk = atl = a Ca. 
Similarly, bc = bb’ = b'*) = bt! = Wb = cb. Therefore, (a) A (b) C Z((a, b)). Hence, by 
Lemma 4.2 above, (a) A (b) <i (a, b), and so by the 2nd Isomorphism Theorem for Groups 
(Theorem 3.3), | 


(a, b)/((a) A (b)) & (ab)/(ab) A ((a) A (8). (4.1) 


We note that (a, b)/((a) A (b)) is cyclic since a-quotient of cyclic groups is cyclic, 


and so Lemma 4.2 implies that (a,b) is abelian. Therefore, the Fundamental Theorem 
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of Finitely Generated Abelian Groups (Theorem 3.28) applies, and (a,b) decomposes as 
(G0), = (a, b)r x F, the direct product of respective torsion and free subgroups of (a, d). 
This decomposition yields the following three cases: 

Case 1: (a,b)r = {0}. | 

If (a,b) has no torsion elements, it is a free group on 2 generators and is thus 
isOMMOtDhic tO CX Cae. | 
Case 2: (a,b)r has one generator. 

If (a, bd) has one generator, F’ is free on < 1 generator by Theorem 3.23.: ‘Then 
(G.b)p = C, and f = C.,0r F =a10)}.) hus; (a; 0) =.C,0r (a, 0) = Cy & Caose product of 
cyclic groups. | : 
Case 3: (a,b) = (a,b)r. 

Because (a, b) is finite abelian, Theorem 3.16 applies, and (a, b) is a direct prod- 
uct of no more than 2 finite cyclic subgroups. 

As we have shown above, (a,b) = (u) x (v), a direct product of cyclic groups. 
This implies that (u) A (v) = {e}, and so by display 4.1, (u,v)/((u) A (v)) = (u,v) is 
cyclic. But (a,b) = (u) x (uv) = (u,v), and so (a, b) is cyclic and thus G is locally cyclic. 

- For the converse, assume that G is locally cyclic, and let A,B, and C’ be sub- 
groups of G. We want to show that AV (BAC) = (AV B) A (AVC). By Proposi- 
tion 2.25, AV(BAC)G (AV B) A (AVC) is always true, and we need only show that 
(AV B)A(AVC) CAV(BAC). Because G is locally cyclic, G is commutative and 
therefore every subgroup is normal. Since the meet of any two subgroups is the intersec- 
tion of those subgroups and the join of two normal subgroups can be formed by taking 
the product of those subgroups, it suffices to show that ABN AC C A(BNC). 

We take r € ABN AC. Then z = ab and x = a’c for some aa’ € A,bE B 
and c € C. Because G is locally cyclic, (a,a’,b,c) = (g) for some g € G. Let A = 
~AN(g), B’ = BN (g), and ora CEng). 

Claim. (g) = A’B’ and (g) = A’C’. 

It is clear that A’B’ C (g) and A/C” C (g). To show (g) C A’B’, we need only 
show that the generators a,a’,b and c of (g) are in A’B’. Note that a,a’ € A’B" and 
b € A’B’. Because a/c = ab,c = a’~ab € A’'B’ as well, and so (g) © A’B’. Sitnilenly, 
(g) C A'C’. Notice that if A’ = {e},a = e = a’, and so b = x = c, and therefore 
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x € A(BNC). If either B’ or C’ = fe},x2 =a or x =a’, and thus z € A(BNC), and we 
are done. Therefore, we assume none of A’, B’ or C’ are trivial. 

Now, let a = g%,a' = g™,b = g®, and c = g’. Since A’B’ = (g) we can find 
integers 7 and 7 such that ie g'g? with g' € A’ and gi € B’, and hence g? = g+J)7, 
Now, c = ale = g@*g@t97 = g%g'%gI7. Then gg’? € A’ and g? € B' NC’, and so 
zt € Al(B'NC") C A(BNC). Therefore, Sub(G) is distributive as desired. ei 


The following result follows immediately from Ore’s ‘Theorem and the definition 


of locally cyclic. 
Corollary 4.7. If G is a finite group, Sub(G) is distributive if and only if G ts cyclic. 


Proof. Since every cyclic group is locally cyclic, if G is cyclic we have that G is distributive 
by Ore’s Theorem. Conversely, if we assume that G is distributive, G is locally cyclic by 
Ore’s Theorem. But because every finite number of elements generates a cyclic subgroup 
by the definition of locally cyclic and since G itself is a finite group, G itself must be 


cyclic. | z 


Definition 4.8. A poset satisfies the ascending chain condition (ACC) if every ascending 


chain of elements eventually terminates. 
There are many mathematical structures that satisfy ACC. 


Example 4.9. In any finite-dimensional vector space, every collection of subspaces sat- 


ishes ACC. 
Example 4.10. In any principle ideal domain R, every collection of ideals satisfies ACC. 


Theorem 4.11. A group G is cyclic if and only if Sub(G) ts distributive and satisfies 


the ascending chain condition. 


Proof. Suppose that G is cyclic. Then Sub(G) is distributive by Ore’s Theorem, and we 
need only show that Sub(G) satisfies ACC. Since G is cyclic, let G = (a) for some a € G. 
Then (a?) C (a*) if and only if k is a divisor of 7. This implies that every ascending chain 
in Sub(G) is finite, and thus iceman and so Sub(G) satisifes ACC. 

Conversely, assume Sub(G) is distributive and satisfies ACC. Let {ai,a2,... } 


be a list of generators for G. Then the ascending sequence of subgroups (a1), (@1,42),... 
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must terminate at some step, say n. Thus, @n4; € (@1,...,@n) for every 7 > 0. But then 
(a1,42,...) © (@1,@2,..-,;@n), and so G is finitely generated. Additionally, G is locally 
cyclic by Ore’s Theorem. Now, as G is finitely generated, Definition 4.3 implies that G 
is cyclic. CJ 
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Chapter 5 
Conclusion 


In the introduction of this thesis, we asked a series of questions. First, we 
wondered if every conceivable lattice is isomorphic to the subgroup lattice of some group. 
Although we were able te find a class of groups whose subgroup lattices are isomorphic 
to the class of all finite lattice chains, for example, we found that there is no group whose 
subgroup lattice is isomorphic to the lattice Ns. However, Ph. Whitman was able to 
show that every lattice embeds as a sublattice in Sub(G) for some group G. This does 
not indicate that the lattice itself is a Sub(G’) for some group G’. 

Second, we wondered what kinds of lattice structures are isomorphic to which 
types of group structures. After a considerable amount of group theory involving the 
‘structure of finite abelian groups and finitely generated abelian groups, Ore’s ‘Theorem 
and its corollaries provide us with several results relating distributive lattices with cyclic 
groups. Specifically: 

1. Given a group G, Sub(G) is distributive if and only if G is locally cyclic. 

2. If G is a finite group, Sub(G) is distributive if and only if G is cyclic. 

3. A group G is cyclic if and only if Sub(G) is distributive and satisfies the ascending 
chain condition. | | 


In light of these results, we have a beautiful connection between two seemingly 


different subjects: group theory and lattice theory. 
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